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1. Introduction 

Let F be the finite field with k = p l elements, let F[X] denote the ring of 
polynomials with coefficients from F, let F(X) denote the field of fractions 
over this ring and let F((X -1 )) denote the field of formal Laurent series 
with coefficients from F, i.e., 

CO 



F((X^)) = <^ 2^ ai X- { : n G Z,fli G F 

I. i=n 

We may define a non- Archimedean absolute value on F((X -1 )) by 

CO 

^2 a i X ~ 



whenever = for all igZ, 
whenever a n ^ and dj = for i < n. 



We can interpret F((X -1 )) as the completion of F(X) with respect to this 
absolute value. Note that in addition to the usual non-Archimedean prop- 
erty of the absolute value, \f + g\ < max{|/| , \g\}, we also have 

(1) \f\*\9\=>\f + 9\=ms*{\f\,\9\}- 

Diophantine approximation in F((X -1 )), where a generic element is ap- 
proximated by elements from the field of fractions F(X), has been studied 
by numerous authors (the survey papers [10] HI] contain some of the known 
results). Broadly speaking, the object of study has been variations over 
inequalities of the form 

/-£ <V(M), 

where / G F((X^)) and P,Q G FX] with Q ^ 0. The study of the metric 
theory of Diophantine approximation in this setting, in which the measure 
and Hausdorff dimension of sets arising from such inequalities is studied, 
was begun by de Mathan in [1], who proved an analogue of Khintchine's 
theorem in Diophantine approximation. The author extended this theorem 
to systems of linear forms [9] . 
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Let m, n G N and if) : F[X] m — > {fc r : r G Z} be some function. Let 
5 C F[X] m . For v G F^X" 1 ))", let ||v|| denote the distance from v to 
the nearest element in F[X] n with respect to metric induced by the norm 
Ix^ = max{|xi| , . . . , \x n \}, where x = (xi, . . . , x n ) G F((X -1 ))™. In this 
paper, we study the set 

(2) W s (m,n;if)) = {A G Mat mxn (F((X- 1 ))) : ||qA|| < ^(q), 

for infinitely many q G S 1 }, 

where Mat mxn (F((X -1 ))) denotes the space of m by n matrices A with 
coefficients from F((X -1 )) and qA denotes the usual matrix product. 

Recently, Inoue and Nakada proved a Khintchine type theorem for the 
special case Wq(1, 1; if)) [EI Theorem 1]. Namely, they showed that the Haar 
measure of Wq(1, 1; if)) is null or full accordingly as the series ^2 qeS \q\ ^(l) 
converges or diverges, under the additional assumptions that the approxi- 
mating fractions P/Q are on lowest terms and that ip{q) depends only on 

ki- 
ln the real case, the Hausdorff dimension of the analogous sets for m — 1 
and arbitrary n in the special case when if) = \q\~" was determined by Borosh 
and Fraenkel [2j. Various more general cases were studied using the notion 
of ubiquitous systems by Rynne [12]. This was subsequently generalised to 
an even more general form of approximation by Dickinson and Rynne [Hj. 

We will consider the analogue of the case originally considered by Rynne 
[12]. It is the purpose of the present paper to determine the Hausdorff 
dimension - and in some cases the Haar measure - of the sets Ws{m, n; if)), 
subject to very mild constraints on the approximation function if>. We will 
denote by [i the Haar measure on F((X -1 )), normalised so that the unit 
ball, 

f/={/GF((X- 1 )):|/|<l},CF((X- 1 )), 

has measure 1. By abuse of notation, the normalised Haar measure on 
vector spaces V over F((X -1 )) will also be denoted by /i. Similarly, we will 
denote by U the unit cube in V, i.e., the dim(V)-fold Cartesian product of 
U with itself. This should cause no confusion. 

We need a few definitions. First, we need an appropriate notion of the 
exponent of convergence for the sequence S given by 



inf LeRi^lql^ 



(3) v(S) = inf <( v G E : |q|J < oo 

We also need the appropriate notion of the order at infinity A(^) of the 
error function if>, 

(4) AM=lim ^9), 

Moo^oo loglql^, 

defined whenever it exists. We can now state the first main theorem. 
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Theorem 1. Let if) : ¥[X] m — > {k r : r G Z}. Suppose that if)(q) depends 
only on |q| , decreasing as a function of Iql^ and £/ia£ £/&e order at 
infinity of the function ip exists. 

(1) If nX(ip) < v(S), then Ws(m,n;ip) is full with respect to the Haar 
measure on Mat mxn (F((X -1 ))). 

(2) IfnX(if)) > v{S), then 

dim H (yV5(m, n; V)) = n(m - 1) + - , 

1 + A(^) 

where dimn(E) denotes the Hausdorff dimension of the set E. 

Note that while we can calculate the dimension for each value ofv(S) and 
A(^>), we are not able to show in general whether the measure of Ws(m, n; ip) 
is null or full for the critical value n\(ip) = v(S) with the methods of the 
present paper. 

In analogy with a result of Rynne jTHI, we may deduce from Theorem 
the Hausdorff dimension of the set Ws{m, n; ip) with very mild conditions 
on if). Indeed, it suffices to assume that if) is bounded, non-negative and 
that if)(q) > for infinitely many q. Note that in this case by defining 



iP(q) 




whenever q G S 
otherwise, 



we would have Ws(m, n;-?/>) = WF{x] m ( m , n\ "$)• Consequently, for such 
more general ip, we omit the set S from our notation and talk about 
W(m, n; ift). We define 

(5) ^) = infLeR: l q l-(fr)" <0 ° 

Theorem 2. Suppose that ip : ¥[X] m —> {k r : r G Z} U {0} is bounded, 
non-negative and that if)(q) > for infinitely many q. Then, 

dimH(W(m, n; if))) = n(m — 1) + min{r](if)),n}. 

Theorem |2l generalises part (J2J of Theorem ^ As before, an optimal 
condition for when the measure is full does not follow from our approach. 
This is however a very difficult problem generalising the Duffin-Schaeffer 
conjecture (see e.g. [IH]) to systems of linear forms over F((X -1 )). For 
simultaneous approximation, such a result is known for reals ^l] and has 
been announced for formal power series [7j- 

2. Proof of Theorem [T] 

We need to prove three things. First, we will show that the right hand 
side in (J2J) is an upper bound on the Hausdorff dimension of Ws(m,n;ip). 
Note that this implies that the Haar measure is zero when n\(ip) > v(S). 
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Subsequently, we need to show that the measure is full in case (JTJ) and that 
the right hand side in (J2J) is also a lower bound on the dimension. 

In the following, matrices in Mat mxn (F((X -1 ))) will be identified with 
vectors in F((X _1 )) mn . Given a vector x and a set V, dist(x, V) will denote 
the minimal distance from x to V in the absolute value j-^. Given two real 
numbers a, b, we will use the Vinogradov notation and say that a <C b if 
there is a constant K > such that a < Kb. If a <C 5 and b <C a, we will 
write a x b. 

2.1. An upper bound. We note that the set yVs{m,n;tfj) is invariant 
under translations by elements from Mat mxn (F[X]). Hence, we restrict 
ourselves to considering the intersection of Ws(m,n; ip) and the unit cube 
U. We will prove that the upper bound is the right one when n — 1. In this 
case, we are determining the dimension of the set 

Ws(m, l;ip) = {A G U : \\qA\\ < VKMoo) f° r infinitely many q G S}. 

We omit the details of the case n > 1 for ease of notation, but give an 
outline of the differences from the one-dimensional case at the end of this 
part of the proof. 

Consider the (m— l)-dimensional affine subspaces for which the left hand 
side is equal to zero, i.e., the affine subspaces 

H(q,p) = {A G U : qA = p} . 
Note that for this set to be non-empty, \p\ < (ql^- Clearly, points satisfying 
the relevant inequality for a fixed p and q must lie within V'CIqIcxj) l^loo 1 °f 
H(q,p). 

Let e > be arbitrary. By definition, for Iql^ large enough, ^(Iql^J < 
lllJx , . Suppose that (qj^ is large enough for this to hold. 

We cover the neighbourhoods of H(q,p) by x |q|^ +A W') _,: ) (m_1 ) balls of 
radius 2 |q|^^ +e_1 - Call this cover C(q, p). For any M > 0, the sets 
U]q| 00 >M,qe5U|p|<| q | oo C(q,p) cover W* s {m,l{ijj). The s-length of this cover 
C(M) is ' 

i(l+A(V)-e)(m-l) I i-(A(V)-e+l)s 



r(C(M))« E fc""" i^ioo 



qe5 



(6) 



« E 



l+(l+A(V)-e)(m-l)-(A(i/>)-e+l)i 
oo 



|qloc>^ 
qe5 



-u(S)+e' 

oo ' 



« E lq 

|qloo>^ 
qeS 

whenever 

(7) S>(m - 1) + TTAM 



RESTRICTED DIOPHANTINE APPROXIMATION 



5 



for some e' > 0, which tends to zero as e does. Hence, we may choose 
e > (which was arbitrary) such that the last series of © tends to zero as 
M tends to infinity. By the Hausdorff-Cantelli Lemma (see e.g. pQ), the 
Hausdorff dimension of Wg(m, 1; ip) must then be less than or equal to the 
right hand side of (jZJ). 

To prove the statement for n > 1, we note that the multidimensional 
analogues of H(q,p) will be n(m — l)-dimensional affine spaces. We may 
again cover the neighbourhoods by balls of radius x |q|^f +e_1 . Using 
elementary upper bounds for the s-length of the resulting cover implies the 
result. 

2.2. Reduction to simpler ip. We will now show that it suffices to con- 
sider the case when ^((ql^) is of the form (ql^^. For this, we use again 
the existence of X(ip). By (J4"]l . for any e > there is an ro G S such that for 
any q G S with Iql^ > k r °, 

|q|» W_< < 

We for define v > the set 

(8) W s (m,n;v) = {A G Mat mxn (F((X^ 1 ))) : ||qA|| < \q\^ , 

for infinitely many q G S 1 }, 

By the above, for any e > 0, 

W s (m, n; A(V»i) + e) C W s (m, n; 

As e > is arbitrary, it therefore suffices to study the sets Ws{m,n;v) 
and prove the corresponding full measure result and lower bound on the 
Hausdorff dimension for this set. 

2.3. Measures and counting lemmas. We will use some probabilistic 
lemmas to prove the second and third part of the theorem. The method 
which we will use is adapted from that used by Dodson in jHj. First, we need 
some estimates for the measure and number of elements of various sets. We 
define for q G S and e > the set 

(9) B(q 3 e) = {AeU: \\qA\\ < e} . 
From [HJ equation (2.6)] we extract the following lemma: 

Lemma 3. Let e, e' > and let m > 2. Suppose that q, q' G F[X] m are 
linearly independent over F((X -1 )). Then, 

fi (S(q, e) fl 5(q', e')) = fM (B(q, e)) » (B(q', e')) . 

Furthermore, from equation (2.3)], we get 

Lemma 4. For any q G S , 

V (B(q, |qO) x |q|^ n . 
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In general, measuring the intersection of the sets defined in © is difficult. 
However, we may restrict ourselves to certain subsets for which the task is 
easier. When m = 1, we define 

B'(q,e) = {A e U : \qA - p]^ < e for (q,Pi) = 1 for all 1 < i < n} . 

We will also need an analogue of the Euler totient function, defined for any 
q G ¥[X] to be 

(10) $(g) = G ¥[X] : \q'\ < \q\ , g'monic and (q, q') = 1} 
From equation (9)], we distill the following lemma: 
Lemma 5. For e > small enough, 



fi(B'(q,e)) = e n 



\Q\ 



Additionally, we distill from [7| page 159] that 
Lemma 6. For q, q' E ¥[X] and e, e' > 0, 

f M(B'(q,e)nB'(q',e'))«e n e' n . 

We will now estimate the growth of the function 
Lemma 7. 

Hq) ~ \g\- 

Proof. The proof is simple. For the purposes of the present proof, [i denotes 
the usual Mobius function. We use the fact that J^ d | r ^(d) is zero whenever 
r / 1 and is one when r — 1. Now, for q 6 ¥[X] with deg(g) = n, 

®(a)= E 1= E E^) 

deg(p,q)=0 deg(p,q)=r d\r+l 

p monic p monic 

|p[<l?l \p\<\g\ 

n n 

= E^ rf ) E i = E^) r+w » fcn H?i- 

d=l \ p \=k"+ 1 - d d=\ 

p monic 

The ^> follows as the preceding expression is a polynomial with leading 
term k n . The converse upper inequality is trivial. □ 

We will need the higher dimensional analogue of the sets -B'(q, e) in the 
course of the proof. We will impose a further restriction on the resonant 
neighbourhoods in order to enable us to treat this situation. In particular, 
we need to control the measure of the overlaps when q and q' are linearly 
dependent. For q G F[X] m and e > 0, we define 

B'\c l ,e) = {AeU:\qA-p\ oo <e 

for (gcd(<7i, . . . ,q m ),Pi) = 1 for all 1 < i < n). 
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Here, gcd(gi, . . . , q m ) denotes the greatest common denominator of the co- 
ordinates of q in F[X], which is unique up to multiplication by an element 
of F. For these sets, we also estimate the relevant measures 

Lemma 8. For e > small enough, 

M5"(q,e))xe™. 

Proof. This is shown exactly as Lemma by measuring each component of 
the set and summing over them. The asymptotic estimate follows on using 
Lemma [7| □ 

Lemma 9. Let q, q' G F[X] m with q=^ q' and let e, e' > be small. Then, 

M5 /, (q,e)n J B"(q',e / ))«eV". 

Proof. First, 

5"(q, e )n J B"(q', e ')C J B(q, e )n J B(q / ,e'). 

Hence, if q and q' are linearly independent, 

M£"(q, e) n B"(q!, e')) < /*(B(q, e) n B(q', e')) x eV", 

by Lemma El and Lemma |3J Hence, we need only show the result when the 
vectors are linearly dependent. In this case, the result will follow if we can 
show that no overlap between the sets is 'too large'. 

Let q be a primitive vector in the direction of q, i.e., a polynomial vector 
such that the greatest common denominator of the coordinates is of absolute 
value 1 and such that there are A, A' G ¥[X] with q = Aq and q' = A'q. 
Suppose without loss of generality that |A| > |A'|, and let p, p' G F[X] n be 
fixed so that the coordinates of p (respectively those of p') have greatest 
common denominator of absolute value 1 with A (respectively with A'). We 
define affine subspaces H, H 1 by 

H = H(q,p) = {AeU:qA = p}, 

H' = #(q', p') = {A' G U : q'A' = p'} . 

It is clear that -B"(q> e) is the union over e-neighbourhoods of all such 
H(q, p) with Ipl^ < (ql^, where p satisfies the co-primality condition, 
and similarly for B"(q', e') 

To calculate the measure of the intersection, we first note that we may 
disregard contributions from components around such H and H' if these 
are separated by a quantity > min{e/ jq^ , e'/ Iq'^} outside of a set of 
measure zero. We find an arithmetic condition implying this. 

Let A G H , A' G H'. On taking the defining equations, we see that 

AA'q(v4 - A') = A'p - Ap'. 

Consider the absolute value of each coordinate of the vector AA'q(A — A') 
in turn . This is some expression of the form 

(11) |A| |A'| \(aij - a'^qi H V (a mj - a' mj )q m \ . 
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If the absolute values of the individual summands have a unique maximum, 
this is the absolute value of the sum by (JTJ. We show that these absolute 
values are different outside of a set of measure zero. 

Suppose that two summands are of equal absolute value, 

| (an - a' n )gi| = \{a X2 - a' n )q 2 \ , 

say. Then there is an a E F such that 

a(a n - a' n )gi = (a 12 - a' 12 )q 2 , 

so that 

CL\\ — ^12 — ^11 — 12 ' 

aq\ aq± 
This shows that in order for this to happen, (an, a\ 2 ) and (a' n , a' 12 ) must lie 
on some 'line' whose 'slope' is a rational function. Each such 'line' defines 
an (nm — l)-dimensional affine space in ¥((X~ 1 )) mn and so a set of measure 
zero. There are only countably many of these, as there are only countably 
many rational functions over F. Finally, there are only finitely many ways 
in which two summands in (|TT| can be of equal absolute value. Hence, the 
exceptional set is of measure zero, and we may disregard matrices falling 
within this set, £ say. 

Suppose now that A, A' E U \ £. Then, for all j E {1, . . . , n}, 

\X\ \X'\ max {\ck\ Wij — aU } = \X'pj — Xp'A ■ 

l<i<m 

Suppose that for some j E {1, . . . , n}, 

IX'Pj-Xp'j] >e\X'\. 

It then follows that 

\A-A'\ = max {la^ — a',1} > max {\a ijo — a',- 1} 

°° l<i<m//l<j<n U J Jl) l<i<m U J " ml) 

e e fee' 



> ,,,,,, — > — ; — > min 



which is what was to be shown. By a simple counting argument, it then 
follows that 

(12) /i(£"(q, c) n B"(q, e')) « min ' — N(q, q'), 

L IQloo 1^ loo J 

where 

iV(q, q') = #{ P , p' E ¥[X] m : IpL < |qL , |pL < |qL , 

{ Pj ,X) = (p' j ,X') = l 

and | X'pj — Xp'j | < e |A'| for all j = 1, . . . , n} 
Arguing exactly as in pp. 158-159] for each coordinate, we find that 

(is) ^(q ) q')<(|q , Lc + lqLO n - 

Inserting (fT^j) into (JI2J), we obtain the desired inequality. □ 
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Finally, we will construct a subset S C S which contains a lot of elements. 
First, define for iV G N, 

S N = { q eS:k N Kl^Kk^ 1 }. 

We will construct a subset S C 5 and will denote by SV the iV-th fc-adic 
block as above. 

Lemma 10. Let 5 > 0. For any iVo G N, there is an N > N Q such that 

#S N > k N ^~ 6 \ 
Proof. Suppose to the contrary that for for some N G N, 

#S N <k N ^~ s \ 
whenever N > Nq. Then, for any fixed e < 5, 



oo 

E i« (5)+e =EE \^ v{s)+€ « E k-w^ts* 



qeS 1 V=V qeSjv 7V=tv 



N=N N=N 

On the other hand, by definition, 

El I —v(S)+e 

for any e > 0. □ 

2.4. Probabilistic lemmas. We will define random variables which will 
be used to construct a ubiquitous system. First, suppose that m — 1, let 
5 > be arbitrary and let {N t \^L 1 be an increasing sequence of integers 
such that Lemma ITU1 holds for each N t . Finally, define the function 

(14) p(k N ) = k- N(v{s) - s)/n \ogN. 

For each t G N, we define random variables on U, 

V M = E XB>( q , P (k N t))( A )i 

where xe denotes the characteristic function of the set E. Clearly, these 
variables count the number of sets B'(q, p(k Nt )) with q G S^ t which contain 
a given element A G U . Consequently, 

T 1 W = U\ |J B'(q 7 p(k N % 

q&S Nt 

We calculate the first and second moment of these random variables. 
First, let r G Z be such that k r < p(k Nt ) < k r+1 . This implies that 

B'(q,p(k N *)) = B'(q,k r ). 
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We easily estimate the mean value by integrating, 

E (^) = / E XB'( q ,p(k N ))( X W( X ) 

(15) 

qes Nt Ju qes Nt 

by Lemma El and Lemma 

We now estimate the second moment using the pairwise quasi- indepen- 
dence property from Lemma |H1 the measure estimate from Lemma 03 and 
Lemma [7| 



E K)=/ E XB' iq , P (k^)(X) 2 dfi(X) 

JU q€S Nt 

, + / /, XB'( (? ,p(A: Jv t))(^)XB'(q',p(fc Jv t))(^)^(^) 

( 16 ) Ju «, q 'es Nt 

q+q 1 

<E(z/ t ) + E p(^Tp(^T<E(^)+E(^) 2 - 

<2,g'eSjv t 

By (JTHJ) and |T6|) . the variance of of z/ t satisfies 

(17) a, 2 = E(^)-E(^) 2 <E(^). 
This has the following consequence. 

Lemma 11. With v t and p{N) as above, 



as t tends to infinity. 



Proof. The proof is easy. We use an alternative characterisation of the 
variance: 

(v t (A)-E(u t )) 2 dp(A) 

v t (A) - E(u t )) 2 dp(A) = E(^) 2 // (^(O)) . 



> 

Hence, 



"t -1 (o) 



E(„,) 2 " E(k,)' 
by (|T7j) . Finally, note that by (|T5|) and Lemma fT0| 



1 1 1 



E(u t ) p(k N >) n #S Nt (log N t )^ 
As N t is increasing, this completes the proof. □ 
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We now proceed to discuss the case when m > 2. As before, we let 5 > 
be arbitrary and let {N t }^ =1 be an increasing sequence of integers such that 
Lemma [TU1 holds for each N t . For each t G N, we define random variables 
on U, 

& t( A ) = XB"(q,p{k^))(A). 

q£S Nr 

These may be interpreted as v t above. 

Calculating the first and second moments may be done exactly as in (II 5|) 
and (|16)l by using the measure estimates of Lemma |H1 and Lemma El so that 

and 

E(z> t 2 ) < E(u t ) +E(u t ) 2 . 

We recognise this as the main ingredients in the proof of Lemma ^2 so that 
we immediately obtain the analogous version for m > 2. 

Lemma 12. With vt and p{N) as above, 

" (J ' ,(0))£ i(k)^ - 

as t tends to infinity. 

2.5. Completing the proof. We first show (jTj). so suppose that nv < 
v(S). The following result is classical: If {A{\ is an infinite sequence of 
events in some probability space with probability measure P, such that 
E = oo and A = fXU [JZn A, then 

(EtiP(A)) 2 

We will apply this to the probability space U equipped with the Haar mea- 
sure and with the events B'(q, \q\~ v ) (resp. -B"(q, |q|^))- 

First, let m = 1 and fix 5 < v(S) — nv. By Lemma El and Lemma ITUl 

oo oo 
q&[X] t=l qeSjv t t=l 

Hence, (fT8|) applies. Using Lemma El we find that 

fM(W* s (l,n;\-\- v ))>c>0 

where c comes from the right hand side of (|18|) . Making the obvious modi- 
fications when m > 2, we find for all m, n, 

(19) M>VsKn;|C))>c>0 

We now apply an inflation argument due to Cassels jH] to show that the 
measure must be full. This is in complete analogy with the proof of [01 
Theorem 3]. In the above argument, we could just as easily have shown 
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that n(Ws(m, n; r]{-) |-|J)) > c> 0, where r] : F[X] m -> (0, 1] is a function 
depending only on Iql^ which decreases to zero as (qj^ increases, such 
that A(?7(-) H^) = v. Hence, can find a point of metric density A G 
Ws(m,n;r)(-) Let e > 0. We may find an r € N with 

A* (VV5(m,n;i7(-) |-|~") n £(A , A;" r °)) > k~ mnr ° - 

We scale the set by X r ° to obtain 

/i (W|(m,n; 77(-) |-|^)nB(4r D ))) > 1 - e, 

since p(X ro B(c, r)) = k mnr ° fi(B(c,r)) for any ball B(c,r). 

It follows that for any e > 0, we may find a set 5 C U of measure 
p{S) — 1 ~~ e ' sucn that any A 6 S may be written on the form 

(20) A = X T0 A' + P, A' eW* s {m,n; V {-)\-\^),P e¥[X] mn . 

On considering the distance to nearest polynomial vector for such ele- 
ments, we find that S C Wg{m ) n- ) k r0r q{-)\-\ o ^). Considering for fixed 
A G Wg(m,n; k ro r](-) the (infinitely many) q for which rj(q) < k~ r ° 

and for which A < k ro t](ci) |q|^ shows that 

This finishes the proof. 

We now prove the lower bound on the dimension in (J2j), which together 
with the upper bound found in H2. II will complete the proof of the theorem. 
We will use the above estimates to construct a ubiquitous system of sets. 

We define a function p(k N ) = p(k N )k~ N+l , where p is the function defined 
in (JHJ), and sets 

S(q;e)= I AeU:dM I A, [j F(q,p)J<e 

where if (q, p) = {A G U : (\A = p}. We shall prove that when q G Sjv t , 
then 

(21) B( q ;p(k N ^)QB( q] p(k N ^). 
But this easily follows as clearly, 

|q| 00 dist(A^(q,p)) < IqA-p^. 

Choosing p so that \qA — pl^ < p(k Nt ), and noting that k Nt ~ l < Iql^ as 
q G w e have shown (|2"T|). 

We now claim that the system (U p gf[x]™ ^(q> p)) IqIoo)' where q runs over 
Ut^i ^JVt is ubiquitous with respect to p(N), i.e., 



hm/xjfA |J B(qjp(A^))| =0. 

i<]qL<^< 
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But this follows from (|2ip. as 
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U\ |J B(q;p(k N *))CU\ \J B (q, p{k Nt )} 
i<|qL< fcJVt i eS "t 

'C/\U q6SjVt S'(q,p(^)) formal, 
y\U qe 5 Wt ^(q,P(^)) form>2. 



C 



By Lemma [TT] and Lemma [12j the measure of the right hand side tends to 
zero as t tends to infinity. 

Now using the above, jHJ Lemma 6] implies that 

diniH(yis(m, n; ■0)) > n(m — 1) + nlimsup ' "' 1 ' 



£cT log fc (^(— D) 
iV t (u(5') + n - 8) - 1 + log fe log N t 



= n(m — 1) + limsup 

t^oo N t (-v - 1) 

= n[m — 1 H ■ 

v y v + 1 

As S was arbitrary, this completes the proof of Theorem Q □ 



3. Proof of Theorem [21 

We now prove Theorem El In order to accomplish this, we essentially 
use Rynne's method ^3]- First, note that if ^(q) > 1 for infinitely many 
q £ F[X] m , the theorem is trivially true. Hence, there is no loss of generality 
in supposing that ip(q) < 1 for all q £ F[X] m , as we may ignore the finitely 
many cases for which this happens. We will prove four lemmas, which will 
imply the theorem. First, we show that the upper bound on the dimension 
is the right one. 

Lemma 13. With n, m, ip and rj(tp) as above, 

diniH(W(m, n; if))) < n(m — 1) + mm{r](i(j),n}. 

Proof. This is identical to the covering argument of §2.1| where we replace 
the balls of the cover by balls of radius ^(q)/ IqIoo- This does not affect the 
number of balls needed, and we do not repeat the argument here. □ 



In order to show that the lower bound hold, we define a number of quan- 
tities to be used in the proof. Let ip be a function as in the statement of 
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Theorem let iV G N and let v > 0. We define 

C(N, v- V>) = #{q G F[X] m : (q^ < N, ^(q) > |q|^}, 
7(v; V) = sup{7 G R : lim sup C(N, v; ?/>)iV~ 7 > 0}, 

defined whenever lim C(N,v;ip) = oo, 

AT— >oo 

f n + 7p;V>) 

, . I — if hm J v->ooC'(iV>;'0) = oo, 

I otherwise, 
5(^>) = sup 5(v ; t/>). 

*j>0 

For arbitrary infinite subsets 5 C F[X] m , we will need an additional two 
definitions, 

C(iV;5)=#{qe5:|q| 00 <JV}, 

7 (5) = sup{ 7 G R : lim sup C(N; S)N^ > 0}. 

N-+oo 

We first show that the exponent 7(5) coinsides with the exponent v(S) 
of Theorem ^ 

Lemma 14. Let 5 C F[X] m wit/j #5 = oo. T/jen ; u(5) = 7(5). 

Proo/. Let e > be fixed. Choose N so that C(N; 5) < N^ +e for N > N 
and let v > 7(5") + e. Then, 

oo oo 

Eicr=E E iqi^«E^^"™ 

qGQ r=l fc'— 1 <|q| 00 <fc'' r=l 

oo 

<< ^ A; r( 7 (5)+ e -,) <QO _ 
r=l 

Hence, w(5) < 7(5'). 

For the reverse inequality, let 7 < 7(5) and choose a sequence N r with 

C(N r ; 5)i\r 7 > e and C(iV r+1 ; 5) > 2C(N r ; 5) 

for all r G N. Clearly this is possible, as #5 = 00. Now, 
00 00 
E M« ^ E E l^loo 7 > J2(C(N r+1 ; 5) - C(iV r ; S))N r ~ + \ 

qGQ r=l Afr<(q| 00 <A f r+i r=1 

00 00 

> \C{N T+ u S)N£ X = \ £ * = 00. 

r=l r=l 

Hence, 7 < v(S), so that 7(5) < v(S). □ 
Lemma 15. With n, m, ip and 5(tp) as above, 

dimn (W(m, n; ip)) > n(m — 1) + min{5(ip),n}. 
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Proof. We will deduce this lemma from Theorem ^ The set W(m, n; if)) 
contains n(m — l)-dimensional affine spaces, and so the dimension is at 
least n(m — 1). Furthermore, it is at most ran, so we may suppose that 
< S(if)) < n. 

Let < e < 6(ip) and fix t> > so that 5(vq; if)) > 5(if>) — e > 0. Define a 
set 

S = {q € F[X] m : tf<q) > H^}- 
This set is infinite by choice of vq. Also, 

(22) W s (m,n;\-\^°) CW(m,n;i>). 

Finally, C(N, v ; ip) = C(N; S) — > oo as A" tends to infinity, so that 

(23) 1 (v ;if)) = ^(S)=v(S), 
by Lemma ITU 

We apply Theorem [T] to Ws(m,n; | , |~ 1Jo ). In view of (|2*2*j) and (j2 



| *y ( o ) 

dim H (W(m, n; ^)) > n(m — 1) H 

1 + w 

= n(m — 1) + S(vq] if)) > n(m — 1) + 6 (if)) — e. 

As e was arbitrary, this completes the proof. □ 

Lemma 16. With n, m, if), 5 (if)) and rj(if)) as above, 

mm{5(if>), n} > min{r](if)),n}. 

Proof. Let rj > 5(if)). We will show that rj(if)) < rj, so that we must have 
rj(if)) < 5 (if)). In order to accomplish this, we will split the series 



q€F[X]™ 



V>(q)Y 



|q| 



up into finitely many components, each of which converge. This will imply 
the result. 

First, let \x = (m + n)/i]. Consider the set 

5" = {qeF[Xr:^(q)<|q|^}. 
Then, by equation (1.4)], 



< oo. 



( 24 ) £i<.(#V^ E iqir ( ^ << f> (m+ - 

qe5 / Viqioo/ qeF[X]"* r=l 

Now, fix a G (0, 1 - <J(V>)/»7). Let A" be such that C(N; S) < N^ v ^ +€ 
for N > Nq. For any v > 0, we define sets 

SM) = {q G F[X] m : |q£ < ^(q) < |q|-" +fl } . 



16 



SIMON KRISTENSEN 



Clearly, since we can cover the set [0,/i] by intervals of the form [v — 0,v], 
there is a finite set V, such that 

(25) ¥[X} m = S'u\J S{v,6), 

since if) is assumed to be bounded above by 1. Choose such a finite set V 
and let < e < (rj — 6 (if))) min v€V {v}. For any v G V, 



£ i<C(#) < £ io 

qSSM) MMloo/ q£S(v,0) 

oo 

r=l fc'- 1 <k| 00 <fe'' 
qeS(u,0) 

oo 
r=l 

Hence, to show that this series converges, it suffices to show that the expo- 
nent is negative. But this follows as 

n — (v + 1 — 9)r] + j(v, if)) + e < n — t>r/ — <5(-?/>) + ((u + l)5(t> , ip) — n) + e 

< — 77)11 + e 

which is less than zero by choice of e. Hence, 

,n A%) X " 



7/ 



in-(v+l-0)7) 



(26) X) W 

qeS(v,t 



< 00, 



and the lemma follows by flUJ), 425) and (|2BD ■ □ 

We now complete the proof of Theorem[2]by noting that the upper bound 
follows immediately from Lemma ED The lower bound follows on inserting 
the result of Lemma IT6l into Lemma fT5l □ 



4. Acknowledgements 

I thank Yann Bugeaud for pointing out the paper by Inoue and Nakada [8 . 
I also thank an anonymous referee for suggesting substantial improvements 
on the original manuscript. Finally, I thank Department of Mathematical 
Sciences at the University of Aarhus for their kind hospitality. 



References 

[1] V. I. Bernik and M. M. Dodson. Metric Diophantine approximation on manifolds, 
volume 137 of Cambridge Tracts in Mathematics. Cambridge University Press, Cam- 
bridge, 1999. 

[2] I. Borosh and A. S. Fraenkel. A generalization of Jarmk's theorem on Diophantine 
approximations. Nederl. Akad. Wetensch. Proc. Ser. A 75=Indag. Math., 34:193- 
201, 1972. 



RESTRICTED DIOPHANTINE APPROXIMATION 



17 



[3] J. W. S. Cassels. An introduction to Diophantine approximation. Cambridge Tracts 
in Mathematics and Mathematical Physics, No. 45. Cambridge University Press, 
New York, 1957. 

[4] B. dc Mathan. Approximations diophantiennes dans un corps local. Bull. Soc. Math. 
France Suppl. Mem., 21:93, 1970. 

[5] H. Dickinson and B. P. Rynnc. HausdorfT dimension and a generalized form of si- 
multaneous Diophantine approximation. Acta Arith., 93(l):21-36, 2000. 

[6] M. M. Dodson. Geometric and probabilistic ideas in the metric theory of Diophantine 
approximations. Uspekhi Mat. Nauk, 48(5(293)):77-106, 1993. 

[7] K. Inouc. The metric simultaneous Diophantine approximations over formal power 
series. J. Theor. Nombres Bordeaux, 15(1): 151— 161, 2003. Les XXIIemes Journees 
Arithmetiques (Lille, 2001). 

[8] K. Inoue and H. Nakada. On metric Diophantine approximation in positive charac- 
teristic. Acta Arith., 110(3):205-218, 2003. 

[9] S. Kristensen. On well-approximable matrices in a field of formal series. Math. Proc. 
Cambridge Philos. Soc, 135(2):255-268, 2003. 
[10] A. Lasjaunias. A survey of Diophantine approximation in fields of power series. 

Monatsh. Math., 130(3):211-229, 2000. 
[11] A. D. Pollington and R. C. Vaughan. The fc-dimensional Duffin and Schaeffer con- 
jecture. Mathematika, 37(2):190-200, 1990. 
[12] B. P. Rynne. The HausdorfT dimension of certain sets arising from Diophantine 
approximation by restricted sequences of integer vectors. Acta Arith., 61(1):69-81, 
1992. 

[13] B. P. Rynne. The HausdorfT dimension of sets arising from Diophantine approxima- 
tion with a general error function. J. Number Theory, 71(2):166— 171, 1998. 

[14] W. M. Schmidt. On continued fractions and Diophantine approximation in power 
series fields. Acta Arith., 95(2) : 139-166, 2000. 

[15] V. G. Sprindzuk. Metric theory of Diophantine approximations. V. H. Winston & 
Sons, Washington, D.C., 1979. 

Simon Kristensen, School of Mathematics, The University of Edinburgh, 
James Clerk Maxwell Building, Kings Buildings, Mayfield Road, Edin- 
burgh, EH9 3JZ, Scotland 

E-mail address: Simon.Kristensen@ed.ac.uk 



